SELECTIVE SPOOFER AND METHOD OF 
PERFORMING SELECTIVE SPOOFING 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit under 35 U.S. C. § 
119(e) of U.S. Provisional Application of John Border et al . 
entitled "Selective TCP Spoofing", serial no. 60/181,597, 
filed on February 10, 2000, and a U.S. Provisional 
5 Application of John Border et al . entitled 11 Performance 

Enhancing Proxy", serial no. 60/220,026, filed on July 21, 
2 000, the entire contents of both are incorporated by 
reference herein. 

The present application is also related to co-pending 
JljL 0 application in the name of John Border et al . , entitled 
a ; "Performance Enhancing Proxy and Method for Enhancing 

is Performance", filed concurrently herewith. 

?g BACKGROUND OF THE INVENTION 

H5 The present invention is generally directed to a method 

£□ and apparatus for performing selective spoofing of protocols 
IZ S on network paths, and more particularly, a method and 

apparatus for selective spoofing of the TCP/IP protocol on 

the Internet, to improve performance. 

20 

DESCRIPTION OF THE RELATED ART 

The transmission control protocol (TCP) is the dominant 
protocol in use today on the Internet. TCP is carried by 
the Internet protocol (IP) and is used in a variety of 

25 applications including reliable file transfer and Internet 

web page access applications. The four layers of the TCP/IP 
protocol suite are illustrated in Fig. 1. As illustrated, 
the link layer (or the network interface layer) 10 includes 
device drivers in the operating system and any corresponding 

30 network interface cards. Together, the device driver and 
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the interface cards handle hardware details of physically 
interfacing with any cable or whatever type of media is 
being used. The network layer (also called the Internet 
layer) 12 handles the movement of packets around the 
5 network. Routing of packets, for example, takes place at 

the network layer 12. IP, Internet control message protocol 
(ICMP) , and Internet group management protocol (IGMP) may 
provide the network layer in the TCP/IP protocol suite. The 
transport layer 14 provides a flow of data between two 
10 hosts, for the application layer 16 above. 

In the TCP/IP protocol suite, there are at least two 
O different transport protocols, TCP and a user datagram 
tn protocol (UDP) . TCP, which provides a reliable flow of data 
"L^ between two hosts, is primarily concerned with dividing the 
H15 data passed to it from the application layer 16 into 
in appropriately sized chunks for the network layer 12 below, 

acknowledging received packets, setting timeouts to make 
O certain the other end acknowledges packets that are sent, 
ZZ and so on. Because this reliable flow of data is provided 
CSO by the transport layer 14, the application layer 16 can 

ignore these details. UDP, on the other hand, provides a 
much simpler service to the application layer 16. UDP just 
sends packets of data called datagrams from one host to 
another, but there is no guarantee that the datagrams reach 
25 the other end. Any desired reliability must be added by the 
application layer 16. 

The application layer 16 handles the details of the 
particular application. There are many common TCP/IP 
applications that almost every implementation provides. 
30 These include telnet for remote log-in, the file transfer 

protocol (FTP) , the simple mail transfer protocol (SMTP) or 
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electronic mail, the simple network management protocol 
(SNMP) , and many others. 

As described above, TCP provides reliable, in- sequence 
delivery of data between two IP hosts. The IP hosts set up 
5 a TCP connection, using a conventional TCP three-way 
handshake and then transfer data using a window based 
protocol with the successfully received data being 
acknowledged. 

TCP was designed to be very flexible and works over a 
10 wide variety of communication links, including both slow and 
fast links, high latency links, and links with low and high 
C3 error rates. However, while TCP (and other high layer 
in .protocols) works with many different kinds of links, TCP 
^ performance, in particular, the throughput possible across 
1^15 the TCP connection, is affected by the characteristics of 

the link in which it is used. There are many link layer 
s design considerations that should be taken into account when 

designing a link layer service that is intended to support 
~\Z Internet protocols. However, not all characteristics can be 
f|2 0 compensated for by choices in the link layer design. TCP 
" has been designed to be very flexible with respect to the 
links which it traverses. 

An alternative to a tailored protocol is the use of 
performance enhancing proxies (PEPs) , to perform a general 
25 class of functions termed "spoofing," in order to improve 

performance over impaired (i.e., high latency or high error 
rate) links. Spoofing involves an intermediate network 
device (the performance enhancing proxy (PEP) ) intercepting 
and altering, through the addition and/or deletion of TCP 
3 0 (in this example) segments, the behavior of the TCP 
connection in an attempt to improve its performance. 
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TCP protocol throughput performance suffers in 
environments with long delays and/or high bit error rates. 
TCP spoofing is used to improve TCP throughput by locally 
acknowledging TCP data received and then taking on the 
5 responsibility for delivering the data, using mechanisms 
tailored for the particular environment. For example, as 
set forth above, TCP is often used when an application must 
reliably send data from one end system to another end 
system. The TCP "sender" includes sequence numbers in the 
10 data it sends. The TCP "receiver" uses the sequence numbers 
to acknowledge data it has received. If a data segment is 
C3 lost in transit, the TCP sender will not receive an 

acknowledgement for the segment and will retransmit it. 

The rate at which a TCP sender can send data to a TCP 
M15 receiver is limited by a window. The window defines how much 
T n data the TCP sender can have "in flight" to the receiver 
s _ (i.e., how much data can be outstanding, awaiting 

J § acknowledgement) . The TCP sender dynamically adjusts the 
IZ. size of the window based on network conditions, but the 
£32 0 window has an upper bound determined by the TCP receiver's 
" advertised available buffer space. The TCP throughput 

possible with a particular window size is determined by the 
rate at which acknowledgments are received. With any 
particular window size, longer acknowledgment . time means 
25 lower throughput. The time it takes for TCP data to be 
acknowledged is known as the TCP round trip time (RTT) . 

TCP spoofing is a technique used to improve TCP 
throughput in environments with long RTTs . An example of 
such an environment is an environment that includes a high 
30 latency link, such as a geosynchronous satellite link. TCP 
spoofing works by having a gateway at the edge of a high 
latency link "locally" acknowledging TCP data it receives. 
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The local acknowledgments reduce the RTT perceived by the 
TCP sender, allowing the TCP sender to send more data more 
quickly, thereby improving throughput. The TCP spoofing 
gateway then uses protocol rules tailored for the high 
5 latency link for forwarding the data across the link. The 
TCP spoofing gateway also takes on the responsibility of 
retransmitting any packets lost after they have been 
acknowledged by the gateway. This can be done by buffering 
the data until an acknowledgment for the data is received 
10 from across the link and retransmitting data for which no 
acknowledgment is received. 



rS implementations include the local acknowledgement of TCP 

^L: data segments in order to get the TCP data sender to send 
M-15 additional data sooner than it would have sent if spoofing 

were not being performed, thus improving the throughput of 
5 __ the TCP connection. Generally, conventional TCP spoofing 

,3 implementations have focused simply on increasing the 
ZZ. throughput of the TCP connections either by using larger 
C32 0 windows over the link or by using compression to reduce the 

amount of data which needs to be sent, or both. 

However, not every application that desires reliable 

delivery of data requires a high throughput TCP connection. 

For example, a Telnet application typically operates by 

2 5 sending single messages back and forth between two end 

systems. These messages must be reliably delivered, but are 
small enough to each be sent in a single TCP segment. 
Another, more complex example is the file transfer protocol 
(FTP) . An FTP application actually uses two TCP 

3 0 connections, one to send FTP control messages and the other 

to send data. The FTP application requires reliable delivery 
for both the control messages and the data. However, high 



As outlined above, conventional TCP spoofing 
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throughput is required only for the data TCP connection, not 
for the control TCP connection. 

Existing TCP spoofing implementations allocate TCP 
spoofing resources (i.e., buffer space, control blocks, 
5 etc.) dynamically as TCP connections are established and 
detected by the TCP spoofing gateway, without taking into 
account the type of application which is using the TCP 
connection. All TCP connections, regardless of whether or 
not they will benefit from spoofing (i.e., will benefit from 
10 the high throughput) , are spoofed up until all the TCP 

spoofing resources have been allocated. Any additional TCP 
Q connections which are detected must pass through unspoofed, 

in even if they are associated with applications which require 

"L: high throughput . 

T n ; SUMMARY OF THE INVENTION 

^ The present invention is directed to a method and 

=,3 apparatus for enhancing the performance of a network. 
i~ The present invention is directed to a method and 

£"20 apparatus for enhancing the performance of a network by 
selectively spoofing connections, in particular, only 
spoofing connections for which spoofing will actually 
improve performance . 

The selective spoofing functions of the present 
25 invention are applicable to a wide variety of communication 
links, including both slow and fast links, high latency 
links, and links with low and high error rates. 

In one exemplary embodiment, the method and apparatus 
of the present invention discriminate among different 
30 connections and only apply spoofing resources (i.e., buffer 
space, control blocks etc.,) to connections for which 
spoofing will actually improve performance. In one example, 



PD-990184 
7 

connections which can actually benefit from spoofing include 
connections with contain enough data to send to take 
advantage of the higher potential throughput. In one 
example, these connections are high speed, high data rate 
connections . 

In another exemplary embodiment, which connections are 
spoofed is dynamically configurable either automatically or 
manually (via an operator) , allowing the user or operator to 
decide which connections get improved performance based on 
local policy. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates the four layers of the 

conventional TCP/IP protocol suite. 

Figure 2 illustrates an exemplary network in which the 

selective spoof er of the present invention is implemented. 
Figure 3 illustrates the operation of the selective 

spoof er of the present invention in one exemplary 

embodiment . 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 2 illustrates an exemplary network 100 in which 
the selective spoof er 122,142 of the present invention may 
be utilized. The network 100 in Fig. 2 includes a plurality 
of hosts 110 connected to a network gateway 120 via TCP 
connections. The network gateway 120 is connected to 
another network gateway 14 0 via a backbone connection on a 
backbone link 130. In Fig. 2, the backbone link 130 is 
depicted as a satellite link, however this is only 
exemplary. The network gateway 14 0 is further connected to 
a second group of hosts 150, also via TCP connections. In 
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the arrangement illustrated in Fig. 2, the network gateways 
120, 140 and their associated selective spoof ers 122, 142 
facilitate communication between the groups of hosts 110 , 
150 . 

5 The operation of the selective spoofer 122 is described 

below in conjunction with the flowchart 200 of Figure 3. As 
set forth in step 210, the selective spoofer 122 
discriminates among various TCP connections based on the 
applications using them. If the application is determined 
10 to be eligible for TCP spoofing in step 220, then TCP 
resources are allocated (step 230) and TCP spoofing is 
O performed (step 240) . If the connection is not eligible for 
*S spoofing in step 220, it is forwarded unspoofed (step 250) . 

^jj As a result, the selective spoofer 122 conserves TCP 

id. 5 spoofing resources for only those TCP connections for which 

high throughput is required. The selective spoofer 122 also 
b increases the number of TCP connections which can be active 

rS before running out of TCP spoofing resources, since any 

active TCP connections which do not require high throughput 
rJO will not be allocated spoofing resources. 

" In the discriminating step 210, a variety of criterion 

may be used. In one example, the criterion for identifying 
TCP connections that are eligible for spoofing is the TCP 
port number field contained in the TCP packets being sent. 

25 In general, unique port numbers are assigned to each type of 
application. Which TCP port numbers should and should not 
be spoofed can be stored in the selective spoofer 122 . The 
selective spoofer 122 is also re-configurable to allow a 
user or operator to reconfigure the TCP port numbers which 

3 0 should and should not be spoofed. The selective spoofer 12 2 
also permits a user or operator to control which TCP 
connections are to be spoofed based on other criteria. In 
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general, a decision on whether to spoof a TCP connection may 
be based on any field within a TCP packet. The selective 
spoofer 122 permits a user to specify which fields to 
examine and which values in these fields identify TCP 
5 connections that should or should not be spoofed. 

Another example of a potential use for this capability 
is for the user or operator to select the IP address of the 
TCP packet in order to control for which users TCP spoofing 
is performed. The selective spoofer 122 also permits a user 
10 to look at multiple fields at the same time. As a result, 
the selective spoofer 122 permits a user or operator to use 
q multiple criteria for selecting TCP connections to spoof. 
~li For example, by selecting both the IP address and the TCP 
Cfi port number fields, the system operator can enable TCP 
l2l5 spoofing for only specific applications from specific users. 
5=L! The user configurable rules may include five exemplary 

~ criteria which can be specified by the user or operator in 

" producing a selective TCP spoofing rule: 
12 • Destination IP address; 

I3>0 • Source IP address; 

• TCP port numbers (which may apply to both the TCP 
destination and source port numbers) ; 

• TCP options; and 

• IP differentiated services (DS) field. 

25 As outlined above, in addition to supporting selective TCP 
spoofing rules for each of these criterion, AND and OR 
combination operators can be used to link criteria together. 
For example, using the AND combination operator, a rule can 
be defined to disable TCP spoofing for FTP data received 

30 from a specific host. Also, the order in which the rules 
are specified may be significant . It is possible for a 
connection to match the criteria of multiple rules. 
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Therefore, the selective spoof er 122 can apply rules in 
order specified by the operator, taking the action of the 
first rule that matches. A default rule may also be set 
which defines the action to be taken for TCP connections 
5 which do not match any of the defined rules. The set of 

rules selected by the operator may be defined in a selective 
TCP spoofing selection profile. 

As an example, assume enough buffer space has been 
allocated to spoof five (5) TCP connections. If four (4) 
10 low speed applications (i.e. applications which, by their 
nature, do not require high speed) bring up connections 
C3 along with one high speed application, the high speed 
IE connection has access to only 1/5 the available spoofing 
^ n buffer space. Further, if five (5) low speed connections 
IU15 are brought up before the high speed connection, the high 

speed connection cannot be spoofed at all. Using the 
3 selective spoof er 122, the low speed connections are not 

^ allocated any spoofing buffer space. Therefore, the high 
^ speed connection always has access to all of the buffer 
f12 0 space, improving its performance .with respect to an 
^ implementation without the selective spoof er 122 . 

In summary, the selective spoofer 122 of the present 
invention adds to conventional spoofing the ability to 
discriminate among different TCP connections and only 

2 5 allocate TCP spoofing resources to those connections for 

which spoofing will actually improve performance. 

Although the present invention has been described in 
conjunction with exemplary Figures 2-3, the present 
invention may be varied in many ways obvious to one of 

3 0 ordinary skill in the art. For instance, although the 

present invention describes spoofing some connections based 
on their associated applications, any other performance 
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enhancing function known to one of ordinary skill in the art 
could also be implemented. 

Similarly, although the various parameters discussed 
above in conjunction with Figures 2-3 include destination 
5 address, source address, destination port number, source 

port number, options, a differentiated services (DS) field, 
and type of data contained therein, any other parameters 
known to one of ordinary skill in the art could also be 
utilized. 

10 Further, although the network parameter being improved 

above is throughput, selective spoofing could be employed to 
£3 improve any other network parameter known to one of ordinary 
i'i skill in the art. 

5^ Further, the selective spoofing performance enhancing 

§^15 function may be implemented alone or in conjunction with 

Yl other performance enhancing functions, including, but not 

= limited to three-way handshake spoofing, local data 

m acknowledgement, TCP Connection to Backbone Connection 

^ Multiplexing, data compression/encryption, connection 

[120 prioritization, and connection path selection. 

" Further, although the present invention has been 

described above using the TCP, TCP/IP, or UDP protocols, any 
high layer protocol known to one of ordinary skill in the 
art could also be utilized. Although the present invention 
25 has been described above in conjunction with a satellite 

link, any impaired link, that is any link with at least one 
potentially negative parameter (high latency, high bit error 
rate, etc.) could also benefit from selective TCP spoofing 
features of the present invention. Although the various 
30 selective TCP spoofing features of the present invention 
have been described as taking place within a network 
gateway, these functions could be performed within any 
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network element, including, but not limited to, a host, a 
hub, a VSAT, a switch, and a router. 

Further, although the functionality described above in 
conjunction with the present invention has been described as 
5 being originally resident within a network element, the 

functionality may be added to an existing network element, 
via software loaded from an article of manufacture or 
software downloaded via a propagated signal . 
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